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We  have  successfully  implemented  and  completed  all  research  tasks  described  in  our 
original  proposal,  and  have  made  several  important  breakthroughs  during  the  grant  period 
Dec.l,  1997-NOV.30,  2000.  In  this  final  report,  we  will  focus  on  the  following  major 
advances  in  research  and  CNN  chip  implementations. 

(i)  We  have  developed  the  architectural  and  electronic  layout  design,  and 
characterization  of  the  first-ever  analogue  RAM  (ARAM)  chip  for  our  CNN  Chip 
Set  Architecture.  We  have  also  tested  the  chip  and  found  it  to  be  fully  operational. 

(ii)  We  have  invented  and  developed  the  local  activity  principle,  which  has  become  a 
fundamental  tool  for  designing  Cellular  Nonlinear  Networks  with  complex  and 
emergent  behaviors; 

(iii)  We  have  invented  several  new  cell  configurations  and  powerful  new  templates 
based  on  mathematical  morphology; 

(iv)  We  have  developed  analogic  CNN  subroutine  designs  for  several  practical 
applications,  including  coding,  optical  flow  estimation,  bubble  -  debris 
classification,  etc.. 

Throughout  the  3-year  grant  period,  we  have  collaborated  closely  with  Professor  T.  Roska 
in  Budapest,  Hungary  and  with  Professor  A.  Redriguez- Vazquez  in  Seville,  Spain  in 
connection  with  the  ONR  CNN  NICOP  grants. 

Task  1 :  Making  the  ARAM  in  the  CNN  Chip  Set  Architecture 

An  analog  random-access  memory  chip  (ARAM)  in  a  32x256  configuration  has  been 
designed  and  fabricated  via  MOSIS  using  Hewlett-Packard  s  0.5-micron  CMOS 
technology.  The  main  parameters  of  our  successfully  tested  ARAM  chip  are  as  follows: 

•  637  analog  memory  cells/mm  , 

•  7-8  bits  of  accuracy, 

•  1 0  MS/sec  input  rate  and  1  MS/sec  output  rate, 

•  80-100  msec  storage  time. 
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Our  innovative  circuit  design  solutions  was  responsible  for  its  robust  operations.  A  series 
of  electrical  tests  at  our  laboratory  in  Berkeley  had  validated  our  design  goals.  In  addition, 
our  functional  tests  have  confirmed  that  the  specified  accuracy  (7  bits  I/O  with 
monotonicity)  is  enough  to  produce  practically  distortionless  images  when  viewed  by  a 
human  observer. 


Task  2:  Exploiting  the  local  activity  principle 

Complex  systems  made  of  a  very  large  number  of  nonlinear  dynamical  systems 
distributed  in  space  and  interacting  locally  often  exhibit  emergent,  self-organizing,  and 
sometimes  exotic  properties  in  space  and  time.  Although  these  phenomena  have  been 
widely  studied  and  described,  no  solid  and  rigourous  conditions  have  been  established  for 
explaining  the  genesis  of  these  systems  and  why  they  exhibit  such  surprising  strange 
phenomena. 

The  local  activity  principle  has  been  applied  successfully  to  several  important  CNN  cell 
types.  Conditions  in  the  CNN  parameter  space  have  been  determined  under  which 
complex  phenomena,  at  the  edge  of  chaos,  could  occur.  These  results  have  become  the 
foundation  for  our  future  research  on  emergent  computation  and  self  organization. 


Task  3.-  Design  and  qualitative  analysis  of  new  cell  configurations  and  templates. 

The  design  of  more  powerful  analogic  CNN  Universal  Machine  chips  requires  the 
development  of  new  and  robust  templates  and  subroutines. 

Mathematical-morphology  based  tools  are  very  attractive  for  the  algorithm  designer  and 
have  provided  a  powerful  tool  for  solving  many  difficult  video  and  image  processing 
problems.  Their  implementation  via  classical  computers,  however,  is  inefficient.  We  have 
demonstrated  th^  the  CNN  computing  technology  is  the  natural  platform  for 
/Implementing  niathematical  morphology. 

We  have  designed  several  new  cell  configurations.  The  so  called  piecewise-linear  universal 
cell  is  a  construct  which  is  efficient  in  many  situations,  especially  for  implementing  local 
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Boolean  operators.  In  addition,  optimal  subroutines  for  non-separable  Boolean  operators 
have  also  been  developed. 

In  the  field  of  qualitative  dynamic  behaviours,  some  new  conditions  on  non-symmetric  A- 
template  for  ensuring  complete  stability  have  been  found.  Our  studies  on  using  CNN 
dynamics  for  solving  the  shortest  path  problem  have  been  very  successful  and  explicit 
conditions  for  chaos  transitions  in  CNN  have  been  derived. 


Task  4.  Analogic  CNN  subroutine 

In  the  framework  of  application  case  studies,  several  practical  CNN  subroutines 
have  been  developed.  One  important  breakthrough  that  we  have  made  is  in  the  area  of 
optical  flow  calculations.  Highly  efficient  analogic  CNN  algorithms  for  coding  moving 
images  have  been  designed. 

Condition-based  maintenance  for  detecting  the  start  of  deterioration  in  helicopter 
engines  is  an  ambitious  task  for  today’s  technology.  Teaming  up  with  Dr.  Abe  Schultz  at 
the  Naval  Research  Laboratory,  we  have  developed  analogic  CNN  algorithms  to  solve 
both  the  basic  image  preprocessing  and  also  the  subsequent  classification  task  to  detect 
debrie  particles  in  high-speed  oil  flows  inside  a  helicopter  gear-box.  A  major  difficulty  in 
solving  this  problem  is  the  presence  of  a  large  number  of  air  bubbles  in  the  flow.  An 
efficient  wave  metric  has  been  successfully  developed  and  implemented  on  CNN-UM 
Chips  to  solve  this  problem,. 

Several  preprocessing  algorithms  have  also  been  developed  sucessfully  for  image 
fusion. 


References 

In  the  attached  documents,  all  publications  supported  from  ONR  grant  N00014- 
98-1-0052  are  listed  with  short  abstracts.  A  reprint  of  each  paper  is  also  included  in  this 
final  report. 
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List  of  publications  with  abstracts 


Chua,  L.O.. 

"CNN:  A  vision  of  complexity," 

InternationalJournal  of  Bifurcation  and  Chaos,  vol.7,  no,  12,  pp.  2219-2426,  Oct.  1997. 
Published  also  in  a  book  form  ;  World  Scientific,  1998 

After  a  comprehensive  overview  on  the  CNN  paradigm  as  well  as  the  CNN  Universal  Machine, 
the  revolutionary  principle  of  local  activity,  as  a  root  of  complexity,  is  introduced.  Constructive 
methods  in  testing  the  local  activity  principle  in  CNN  cells  are  described. 

Cruz,  J.M.;  Chua,  L.O. 

“A  16*16  cellular  neural  network  universal  chip:  the  first  complete  single-chip  dynamic 

computer  array  with  distributed  memory  and  with  gray-scale  input-output 

Analog  Integrated  Circuits  and  Signal  Processing,  March  1998,  vol.15,  (no.3):  lll-TI. 

Abstract 

This  paper  present  a  16x16  Cellular  Neural  Network  Universal  Chip  with  analog  inptit 
output  ports,  which  can  read  in  and  process  gray-scale  images  in  the  analog  domain.  The  chip 
contains  about  5,000  analog  multipliers  and  has  been  fabricated  in  a  0.8pm  CMOS  process. 


Zarandy,  A.;  Stoffels,  A.;  Roska,  T.;  Chua,  L.O. 

“Implementation  of  binary  and  gray-scale  mathematical  morphology  on  the  CNN  universal 
machine” 

IEEE  Transactions  on  Circuits  and  Systems  1:  Fundamental  Theory  and  Applications,  Feb. 
1998,  vol.45,  (no.2):  163-8. 

Abstract 

A  cellular  neural  network  (CNN)-  based  morphological  engine  is  proposed.  An  effective 
implementation  method  of  binary  and  gray-scale  erosion,  dilation,  and  reconstruction  is 
introduced.  The  binary  morphological  operators  are  successfully  implemented  on  an  actual 
CNN  universal  chip.  Experimental  results  are  shown. 

Gilli,  M.;  Civalleri,  P.P.;  Roska,  T.;  Chua,  L.O. 

“Analysis  of  time-varying  cellular  neural  networks  for  quadratic  global  optimization 
International  Journal  of  Circuit  Theory  and  Applications,  March-April  1998,  vol.26,  (no.2): 
109-26. 

Abstract 

The  algorithm  for  quadratic  global  optimization  performed  by  a  cellular  neural  network  (CNN) 
with  a  slowly  varying  slope  of  the  output  characteristic  is  analyzed.  It  is  shown  that  the  only 
CNN  which  finds  the  global  minimum  of  a  quadratic  function  for  any  values  of  the  input 
parameters  is  the  network  composed  by  only  two  cells.  If  the  dimension  is  higher  than  two,  even 
the  CNN  described  by  the  simplest  one-dimensional  space-invariant  template  A=[A|,  Ao,  AJ, 
fails  to  find  the  global  minimum  in  a  subset  of  the  parameter  space.  Extensive  simulations  show 
that  the  CNN  described  by  the  above  three-element  template  works  correctly  within  several 
parameter  ranges;  however,  if  the  parameters  are  chosen  according  to  a  random  algorithm,  the 
error  rate  increases  with  the  number  of  cells. 

Dogaru,  R.;  Crounse,  K.R.;  Chua,  L.O. 

“An  extended  class  of  synaptic  operators  with  application  for  efficient  VLSI  implementation  of 
cellular  neural  networks” 


IEEE  Transactions  on  Circuits  and  Systems  I:  Fundamental  Theory  and  Applications.  July 
1998,  vol.45,  (no.7);  745-53. 

operator  based  on  multiplication  requires  a  large  amount  of  hardware,  particularly  in 
digital  taplementations.  In  this  brief,  we  introduce  an  extended  class  of  synaptic  operates 
wLh  includes  the  standard  multiplication  as  a  particular  case.  The  properties  of  the  extended 
class  of  operators  are  established.  Among  these,  it  was  found  that  the  global  stability  theorem  of 
cellular  neural  networks  (CNN’s)  is  applicable  to  the  extended  class  of  synaptic  operator  as  well 
as  for  the  multiplier-based  synapse.  The  effectiveness  of  this  new  operator  is  demonstrated  by  a 
fei  examples  of  examples  of  discrete-time  CNN  operating  in  all  possible  dynamic  modes 

(equilibrium,  periodic  and  chaotic). 

Shi,  B.E.;  Roska,  T.;  Chua,  L.O. 

“Estimating  optical  flow  with  cellular  neural  networks 

International  Journal  of  Circuit  Theory  and  Applications,  July-Aug.  1998,  vol.26,  (no.4).  343 
64. 

ThfSlular  neural  network  is  a  locally  interconnected  neural  network  capable  of  high-speed 
LmpuSrwrn  ^  m  analog  VLSI.  This  work  describes  a  CNN  algorithm^ 

estimating  the  optical  flow  from  an  image  sequence.  The  algorithm  is  based  on  the  spatio 
temporal  filtering  approach  to  image  motion  analysis  and  is  shown  to  estimate  the  optical  flo 
more  accurately  *an  a  comparable  approach  proposed  previously.  Two  innovative  features  of 
the  algorithm  are  the  exploitation  of  a  biological  model  for  hyperacuity  and  the  development  o 
a  new^class  of  spatio-temporal  filter  better  suited  for  image  motion  analysis  than  the  commonly 

used  space-time  Gabor  filter. 


“P°yrami^l  cells:  a  novel  class  of  adaptive  coupling  cells  and  their  applications  for  cellular 

tTeE  TfZZ^Hons  on  Circuits  and  Systems  1:  Fundamental  Theory  and  Applications,  Oct. 
1998,  vol.45,  (no.  10):  1077-90. 

A^Sficant  increase  in  the  information  processing  abilities  of  CNN’s  demands  powerful 
bfomation  processing  at  the  cell  level.  In  this  paper,  the  defining  formula,  the  mam  properties, 
and  rlral  application  of  a  novel  coupling  cell  are  presented.  Since  it  is  able  to  imp  ement  any 
Boolean  function,  its  functionality  expands  on  those  of  digital  RAM  ^  y  ^ 
capabilities  such  as  learning  and  interpolation.  While  it  is  able  to  ernbed 
accumulated  knowledge  regarding  useful  binary  information  processing  tasks  performed  by 
standard  CNN’s,  the  pyramidal  universal  cell  provides  a  broader  context  for  e  ining 
useful  processing  tasks,  including  extended  gray  scale  or  color  image  processing  as  we  . 

Dogaru,  R.;  Chua,  L.O.  .  _ 

“CNN  genes  for  one-dimensional  cellular  automata:  a  multi-nested  piecewise-linear  approach 

International  Journal  of  Bifurcation  and  Chaos  in  Applied  Sciences  and  Engineering,  Oc  . 

1998,  vol. 8,  (no.lO):  1987-2001. 

introduces  a  novel  CNN  cell  which  guarantees  the  implementation  ™'' 

on  th^  variables  defined  by  a  Boolean  truth  table.  Moreover,  since  the  output  of 
completely  specified  by  a  simple  mathematical  formula,  it  is  possible  to  develop  a  systematic 
theory  for  loLting  those  regions  in  the  CNN  genes  parameter  space  where  complex  behaviors 


mav  occur  The  output  cell  formula  is  a  simple  piecewise-linear  function,  and  for  the  case  of  a 
one-dimensilnal  CNN  the  entire  set  of  256  CNN  genes  associated  with  the  corresponding 
Boolean  functions  are  listed  in  this  paper. 

Nemes  L  •  Chua,  L.O.;  Roska,  T.  ■  ■ 

"Implementation  of  arbitrary  Boolean  funcfons  on  a  CNN  gy  593. 

ImemanonalJourml  ofCircui,  Theory  and  AppUcanons.  Nov.-Dee.  1998,  vol.26,  (no.6).  593 

610. 

^Sand  for  implementing  arbitrary  W-variable  logic  functions  on  perceptrorr-l.ke  stm«ures 
arises  ouite  often  in  practice.  It  is  well  known,  that  only  the  linearly  separate  class  of  Boolea 
tetir  cl  be  implemented  in  a  single  step  on  these  structures.  This  class  however, 

constitutes  only  a  small  (and  with  the  increasing  W  exponentially 

functions  All  Boolean  functions  can  be  trivially  decomposed  into  at  irost  2  y 

implementing  the  minterm  or  maxterm  formulation  of  the  function.  This  approach,  however 
becomes  rather  impractical  with  the  increasing  number  of  variables.  In  this  paper  an  algorithm 
is  proposed  for  decomposing  arbitrary,  linearly  non-separable  Boolean  functions  ° 

separable  functions,  which  can  be  then  efficiently  implemented  as  a  program  for  the  CNN 
uLersal  Machine''^  assuming  the  simplest  and  most  robust  hardware  architecture  The 
decomposition  is  achieved  by  finding  the  closest  linearly  separable  compact  functions. 
Robustness  issues  of  the  implementation  are  also  addressed. 


Majorana,  S.;  Chua,  L.O. 

“A  unified  framework  for  multilayer  high  order  CNN” 

InternationalJournal  of  Circuit  Theory  and  Applications.  Nov.-Dee.  1998,  vol.26,  (no.6).  567 
92. 

mPopose  a  unified  notation  for  representing  any  CNN  topology.  The  framework  Presented 
here  is  an  attempt  to  provide  a  common  base  for  the  future  development  of  more  general  CNN 
structures,  such  as  multilayer  and/or  high-order  CNNs,  which  have  already  been  of  great 
interest  in  many  disciplines  including  biology,  chemistry,  ecology,  physics,  etc. 


Munuzuri,  A.P.;  Chua,  L.O.  .  i-  ^  e  ■ 

“Shortesl-path-finder  algorithm  in  a  two-dimensional  array  of  nonlinear  electronic  circuits 
International  Journal  of  Bifurcation  and  Chaos  in  Applied  Sciences  and  Engineering.  Dec. 

1998,  vol.8,  (no. 12);  2493-501. 

A  two-dimensional  array  of  diffusively-coupled  nonlinear  electronic  circuits,  Chua’ s  cells, 
operating  in  a  bistable  regime,  is  used  to  find  the  shortest  path  connecting  two  points  of  a  given 
image  Images  are  previously  stored  in  the  system  by  modulating  the  diffusion  coefficients. 
Different  types  of  images  were  considered,  from  black  and  white  pictures  (where  0  means  no 
propagation  and  1  propagation),  *o  analog  figures  (with  many  intermediate  states)  and  in  j 
cases  the  algorithm  used  for  such  calculations  succeeded  to  find  the  shortest  path.  The  ful 
description  of  the  algorithm  is  here  described  and  applied  to  nontrivial  cases  where  the  shortes 
path  strongly  differs  from  the  straight  line. 

Dogaru,  R.;  Chua,  L.O. 

“Universal  CNN  cells”  .  .  v 

International  Journal  of  Bifurcation  and  Chaos  in  Applied  Sciences  and  Engineering.  Jan. 

1999,  vol.9,  (no.  1):  1-48. 


ThiT^er  reviews  our  recent  research  results  beginning  from  the  standard  uncoupled  CNN  cell 
which  can  realize  only  linearly  separable  local  Boolean  functions,  to  a  generalized  universal 
CNN  cell  capable  of  realizing  arbitrary  Boolean  functions.  The  key  element  in  this  evolutionary 
process  is  the  replacement  of  the  linear  discriminant  (offset)  function  w  {a)=  a  in  the 
“standard”  CNN  cell  in  [Chua,  1998]  by  a  piecemise-linear  function  defined  in  terms  of  only 
absolute  value  functions.  As  in  the  case  of  the  standard  CNN  cells,  the  excitation  o  evaluates 
the  correlation  between  a  given  input  vector  u  formed  by  the  outputs  of  the  neighboring  cells, 
and  a  template  vector  b,  which  is  interpreted  in  this  paper  as  an  orientation  vector.  Using  the 
theory  of  canonical  piecewise-linear  functions  [Chua  &  Kang,  1977],  the  discriminant  function 

w  (a)=z  +ZgO  -s  Y'' , (- 0*  is  found  to  guarantee  universality  and  its  parameters  can  be 

easily  determined. 

Carmona-Galan,  R.;  Rodriguez-Vazquez,  A.;  Espejo-Meana,  S.;  Dominguez-Castro,  R.;  and 
others. 

“An  0.5-|im  CMOS  analog  random  access  memory  chip  for  TeraOPS  speed  multimedia  video 
processing” 

IEEE  Transactions  on  Multimedia,  June  1999,  vol.l,  (no.2);  121-35. 

Abstract  .... 

Data  compressing,  data  coding,  and  communications  in  object-oriented  multimedia  applications 
like  telepresence,  computer-aided  medical  diagnosis,  or  telesurgery  require  an  enormous 
computing  power  —  in  the  order  of  trillions  of  operations  per  second  (TeraOPS).  Compared  with 
conventional  digital  technology,  cellular  neural/nonlinear  network  (CNN)-based  computing  is 
capable  of  realizing  these  TeraOPS-range  image  processing  tasks  is  a  cost-effective 
implementation.  To  exploit  the  computing  power  of  the  CNN  Universal  Machine  (CNN-UM), 
the  CNN  chipset  architecture  has  been  developed  -  a  mixed-signal  hardware  platform  for  CNN- 
based  image  processing.  One  of  the  nonstandard  components  of  the  chipset  is  the  cache  memory 
of  the  analog  array  processor,  the  analog  random  access  memory  (ARAM).  This  paper  reports 
on  an  ARAM  chip  that  has  been  designed  and  fabricated  in  a  O.S-pm  CMOS  technology.  This 
chip  consists  of  a  fully  addressable  array  of  32  x  256  analog  memory  registers  and  has  a 
packing  density  of  637  analog-memory-cells/mm  . 

Rekeczky,  C.;  Chua,  L.O. 

“Computing  with  front  propagation;  active  contour  and  skeleton  models  in  continuous-time 
CNN” 

Journal  of  VLSI  Signal  Processing  Systems  for  Signal,  Image,  and  Video  Technology,  Nov.- 
Dee.  1999,  vol.23,  (no.2-3):  373-402. 

Abstract 

In  this  paper,  a  linear  CNN  template  class  is  studied  with  a  symmetric  feedback  matrix  capable 
of  generating  trigger-waves,  a  special  type  of  binary  traveling-wave.  The  qualitative  properties 
of  these  waves  are  examined  and  some  simple  control  strategies  are  derived  based  on  modifying 
the  bias  and  feedback  terms  in  a  CNN  template.  It  is  shown  that  a  properly  controlled  wave- 
front  can  be  efficiently  used  in  segmentation,  shape  and  structure  detection/recovery  tasks. 
Shape  is  represented  by  the  contour  of  an  evolving  front.  An  algorithmic  framework  is 
discussed  that  incorporates  bias  controlled  trigger-waves  in  tracking  the  active  contour  of  the 
objects  during  rigid  and  non-rigid  motion.  The  object  skeleton  (structure)  is  obtained  as  a 
composition  of  stable  annihilation  lines  formed  during  the  collision  of  trigger  wave-front.  The 
shortest  path  problem  in  a  binary  labyrinth  is  also  formulated  as  a  special  type  of 
skeletonization  task  and  solved  by  combined  trigger-wave  based  techniques. 


Szatmari,  L;  Schultz,  A.;  Rekeczky,  C.;  Kozek,  T.;  and  others.  ^ 

“Morphology  and  autowave  metric  on  CNN  applied  to  bubble-debns  classification 
IEEE  Transactions  on  Neural  Networks,  Nov.  2000,  vol.  1 1 ,  (no.6).  1 38  - 

^^tudy,  we  present  the  tnitial  results  of  cellular  neural  network  (CNN)-based  autowave 
metric  to  high-speed  pattern  recognition  of  gray-scale  images,  the  application  is  to  a  problem 
involving  separation  of  metallic  wear  deris  particles  from  air  bubbles.  This  problem  arises  in  an 
optical-based  system  for  determination  of  mechanical  wear.  This  paper  focuses  on 
distinguishing  debris  particles  suspended  in  the  oil  flow  from  air  bubbles  and  aims  to  enip  oy 
CNN  technology  to  create  an  online  fault  monitoring  system.  For  the  class  of  engines  of  interest 
bubbles  occur  much  more  often  than  debris  particles  and  the  goal  is  to  develop  a  classification 
system  with  an  extremely  low  false  alarm  rate  for  missclassififed  bubbles.  The  designed 
analogic  CNN  algorithm  detects  and  classifies  single  ubbles  and  bubble  groups  using  inary 
morphology  and  autowave  metric.  The  debris  particles  are  separated  based  on  autowave 
distances  computed  between  bubble  models  and  the  unknown  objects.  Initial  experiments 
indicate  that  the  proposed  algorithm  is  robust  and  noise  tolerant  and  when  implemented  on  a 
CNN  universal  chip  it  provides  a  solution  in  real  time. 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
0MB  No.  074-0188 


Public  reoortinc  burden  for  this  collection  of  infomiation  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  ins^ctions^^  searching  existing  data  sources,  gathering  and  mamtain mg  the  data  needed,  and 
completing  and  reviewing  this  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information  melting  su^estions  for  reducing  this  burden  to  Washington 
Headquarters  Services,  Directorate  for  Information  Operations  and  Reports.  1215  Jefferson  Davis  Highway.  Suite  1204,  Arlington.  VA  22202-4302,  and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Project 
(0704-0188),  Washington.  DC  20503  . .  . . . . ^  - 

1.  AGENCY  USE  ONLY  (Leave  blan^  2.  REPORT  DATE  3.  REPORT  TYPE  AND  DATES  COVERED 

March  6,  2001  Final  Technical  Report  December  1, 1997  to  November  30,  2000 

T.Tic  AMnQMRfiTiT - - ^  I  5.  FUNDING  NUMBERS 


4.  TITLE  AND  SUBTITLE 

Nonlinear  Circuits  and  Neural  Networks:  Chip  Implementation  and 
Applications  of  the  TeraOPS  CNN  Dynamic  Array  Supercomputer 


N0001 4-98-1 -0052 


6.  AUTHOR(S) 

Leon  O.  Chua 


7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


University  of  California,  Berkeley 
Berkeley,  CA  94720-1774 

9.  SPONSORING  /  MONITORING  AGENCY  NAME(S)  AND  ADDRESSIE^ 

Office  of  Naval  Research 
Ballston  Centre  Tower  One 
800  North  Quincy  Street 
Arlington,  VA  22217-5660 

11.  SUPPLEMENTARY  NOTES 

N/A 


23051-23800-44-X-  -NDLOC 


10.  SPONSORING  /  MONITORING 
AGENCY  REPORT  NUMBER 


12a.  DISTRIBUTION  /  AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 


12b.  DISTRIBUTION  CODE 


13.  ABSTRACT  (Maximum  200  Words} 

This  final  report  summarizes  the  major  research  accomplishment, 
breakthroughs,  in  our  concerted  efforts  at  chip  implementation  a 
proposed  TeraOPS  CNN  dynamic  array  supercomputer  over  the  3~year 
1997  -  November  30,  2000.  In  particular,  we  have  successfully  t 
fully  operational  analogue  RAM  (ARAM)  chip  for  our  proposed  CNN 
have  invented  a  highly  original  and  powerful  paradigm  called  the 
which  has  found  widebread  applications  in  our  quest  for  a  univer 
information  complexity.  We  have  designed  several  novel  cell  con 
new  templates  based  on  mathematical  morphology,  and  have  success 
applications  to  several  defense-related  tasks,  including  solving 
classification  problem  in  the  conditioned  maintenance  of  helicop 
speed  target  detection  exceeding  5000  frames  per  second. 


including  several 
nd  applications  of  the 
grant  period  December  1, 
ested  the  first  ever. 

Chip  Set  Architecture.  We 
local  activity  principle, 
sal  paradigm  for 
figurations  and  powerful 
fully  demonstrated  their 
the  bubble-debris 
ters,  as  well  as  high- 


14.  SUBJECT  TERMS 


17.  SECURITY  CLASSIFICATION 
OF  REPORT 
Unclassified 


18.  SECURITY  CLASSIFICATION 
OF  THIS  PAGE 
Unclassified 


19.  SECURITY  CLASSIFICATION 
OF  ABSTRACT 
Unclassified 


15.  NUMBER  OF  PAGES 

4  pages  +  5  pages  references 

16.  PRICE  CODE 

20.  LIMITATION  OF  ABSTRACT 

UL 


Standard  Form  298  (Rev.  2-89) 

Prescribed  by  ANSI  Std.  Z39-I8 
298-102 


NSN  7540-01-280-5500 


